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THE ORDER OF A CERTAIN SENARY LINEAR GROUP. 



By PEOF. L. E. DICKSON, Ph. D. 



In the March number of the Monthly, the writer determined the factors 
of the determinant i> of a certain square matrix of order six : 



(1) 



/» r 



It is readily shown that the product of two such matrices is a third matrix 
of the same form. Hence, if we assign to I, a, fi, y, S, e all sets of values in a 
given field, such that D does not equal 0, we obtain a set of matrices having the 
group property. The group may be represented concretely as a linear homogen- 
eous group in six variables. It is proposed to determine the order of this group 
in the Galois Field of order p n , designated GF[p n ~\. We have only to find the 
number of sets of elements I, ...., e such that D does not equal 0. It was shown 
in the Monthly that 

(2) D=(I + a + iJ+ r +<S + «)(I+« + /3-r-;!-OA S > 

(3) A=I 8 -fa 2 +/S 2 -Ia-I/J-aA-r 8 - 58 - £ *+^ + r s +^- 
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If p=3, A is the difference of two squares, so that 

Zfe(I+a+/9+ r +5+e)»(I+a+/9- r -5- £ )3 (mod3). 

For 3 s " sets of values of I, ...., e in the <?.F[3"], the first factor vanishes. 

Similarly for the second factor. Both vanish simultaneously for 3 4n sets of 

values. Hence the number of sets for which D does not equal 0, i. e., the order 

of 0, is 3 6 »-(2.3 5 »-3««)=3 4 »(3 M -l i ) s . 

For p not equal to 3, we set A=I — a, jB=I — /?, C=r—8, D=?-— £ - 
Then A=(A i -AB+B i )-(G*-CD+D i ), and the two linear factors of 

D become 

pS(I +r )-(A + B)-(C+D),f^S(I- r )-(A- i -B)- r (C+D). 

The sets I, r, A, B, 0, D for which D=0, fall into three classes : 

/ not equal to 0, /, not equal to 0, A =0 ; 
/ not equal to 0, /, =0 ; /=0, 

the second class not occurring if p=2, since then f—f 1 . The third class includes 
j) 5m sets. If p is not equal to 2, the second class includes ^2»(p3»_p2») se t S) 
since it includes all sets for which 

2,l-A-B=Z r -C-D not equal to 0. 

To determine the number of sets in the first class, let u> be a root of <« s + 
<«-|-l=0. Since p is not equal to 3, <« 3 is not equal to u>. Then 

A =(A+u> B)(A+<o*B)-(C+«>D)(C + «>-D). 

If <o belongs to the GF\_p n ~\, A + u>B and A+w^B are independent 
elements of the GF\_p n ~\. Hence there are as many sets A, B, G, D making 
A =0 as there are sets in the GF\_ p"] making xy—zw=Q, viz.,* p n (p 2n -\-p n —l). 

If a> does not belong to the GF[p n ], we set 

(4) A+wB=X, G + wD=Y. 

Since <i>p»=<o, we have a=Xp"+ 1 — YP n + 1 . 

We are to determine the number of elements X, Yof the GF[p 2n ~\ for 
which A =0. Then X=RY where B is one of the p n -\-l elements for which 
BP n+1 =l. According as Fdoes not equalO or Y=0, we obtain {p nJ r l)(p 2n — 1) 
sets or 1 set X, Y. By (4) each set determines uniquely a set A, B, G, D in 
the GF\_p n ~\. Hence there are 

*This result may also be obtained by subtracting from (p») 1 the number of sets for which xy—zw 
does not equal 0, which is the order (p s »— l)(p'»— p») of the general binary linear group in the OF\,pn] . 
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(#"+l)(p 2 "-l) + l=p n (p in +p n -l') 

distinct sets A, B, €, D for which A =0. 

Whether <o belongs to the GF[p n ] or does not, the number of sets A, B, 
G, D making a=0 is therefore p"(p 2n +p n — 1). It remains to determine for 
each set the number of elements I, y for which/ is not equal to 0, f i is not 
equal to 0. For p not equal to 2, this number is (p re — l) 2 since I-\-y and I— y 
must take independently p n — 1 values. For p— 2, /— /, and the number 
is (2"-l)2 re . 

The total number of sets I, a, ...., s for which D=0 is therefore 

p»(p2»_^»_l)(^»_l)2 + p2»(p3»_p2n)_|_^5» (if ^/is not equal to 2, p 
not equal to 3.) 

2»(22»-j-2"-l)(2 re -l)2"+2B' 1 (if #=2). 

Subtracting these numbers from p 6n and 2 6n respectively, we obtain the 
order of G. The results may be combined into the theorem : 

The order of the group G in the GF[p n ] is p n (p n — l) 4 (^ re +l) if p>Z; 
3*n(3»_i)2 ifp=B; 2 2 »(2»-l) s (2"+l) ifp—2. 

Consider the group S the matrix of whose general transformation is de- 
rived from the matrix (1) by setting <*=/?, y=8=e, the equal elements corres- 
ponding to the conjugate operators in the symmetric group <? B . The determinant 
D of this special matrix is the special group-determinant of </ 6 . Then 

(5) D'--=(I+2« + 3 r )(I+2«-3 r )(I-«) 4 . 

For p=B, D'=(I-a.y, so that the order of .ff is 3 2 »(3"-l). 
Forjp=2, B'=(l-yy(l-ay, so that the order of IT is 2"(2"-l) 2 . 
For^)>3, we determine the number of sets I, a, y in the GF\_p n ~\ for which 
D'=0. These are of three classes : 

/' not equal to, 0, /, ' not equal to 0, I— a=0 ; 
f not equal to 0, /, '=0 ; /' =0, 

where f =I+2a + Zy, /,'=I+2a— 3^. For the first class, l=a, 3«±3^ is not 
equal to 0. 

If «=0, y has pP—l values; if a is not equal to 0, / has p n —2 values. 
Hence 

( j) re -l)4 (p n -l)(p n -2)=(#» -l) s 

is the number of sets in the first class. For the second class, 

I+2a— 3^=0, y is not equal to 0, 

giving (p™ —V)p n sets. The third class contains p 2 " sets. Hence 
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(p n — iy+(p n -V)p n +p 2 »=3p 2 »-3p» +1 

is the total number of sets making D'=0. Subtracting this number from p 3 *, we 
obtain (p n —1)* as the order of H for p>3. 

The group* E is an invariant subgroup of G. In view of the preceding 
results, the order of the quotient-group is 

p n (p2»_ 1 ) if p >3 or if p=z 2; 3 2t ?(3» -1) if p=3. 

This result for p not equal to 3 is in accord with the general theory of 
group-matricesf by which the quotient-group is seen to be simply isomorphic 
with the group of binary substitutions of determinant unity in the GF[p n ~]. 
The latter is known to be simple if p=2, and to have the factors of composition 
\p n if^-V) and 2 if p>2. 

The University of Chicago, March, 1902. 

The group B is evidently simply isomorphic with the commutative group of ternary linear transfor- 
mations whose general matrix is 



(I 2a 3y ) 
]a I+a 3y £ 
<y 2y I+2«) 



fFrobenins, Burnslde, Dickson. See the references in the Transactions of the American Mathemat- 
ical Society, July , 1902. 



THE BETWEENNESS ASSUMPTIONS." 



By DE. ELIAKIM HASTINGS MOOEE. 



Amongst mathematicians there is abiding interest in the foundations of ge- 
ometry — at present, in particular, as to the projective axioms. These axioms 
constitute, for instance, the first two groups I, II of Hilbert's system of axioms. 

In a paper " On the Projective Axioms of Geometry," published January, 
1902, in The Transactions of the American Mathematical Society (vol. 3, pp. 
142-158), I exhibited and developed a new system of projective axioms for ge- 
ometry of three or more dimensions, comparing it with the systems of Pasch, 
of Peano, and of Hilbert, and in this connection proving the redundancy in 
Hilbert's system I, II of the axioms I 4, II 4. 

In the April 1902 number of The Monthly (pp. 98-101), under the title, 
"The Betweenness Assumptions," Dr. Halsted published a second proof of the 
redundancy of II 4, a proof due to Mr. R. L. Moore, a student of his. Dr. 
Halsted alluded to my earlier proof of the theorem in the statement: "Mr. 
Moore has no intimation that any one has ever tried to prove these theorems." 
(1. e. p. 100.) 

I wrote to Mr. Moore explaining the situation, and congratulating him upon 
the beauty of his proof. The congratulatory part of this letter appears in an 
editorial note (p. 148) of the May 1902 number of The Monthly. 

The letter was as follows : 



